Completely Separating Groups in Subsampling
نویسندگان
چکیده
منابع مشابه
Completely separating systems of k-sets
Dickson On a problem concerning separating systems of a nite set, Journal of Combinatorial Theory, 7 (1969), 191{196.] introduced the notion of a completely separating set system. We study such systems with the additional constraint that each set in the system has the same size. Let T denote an n-set. We say that a subset S of T separates i from j if i 2 S and j 6 2 S. A collection of k-sets C ...
متن کاملMinimal completely separating systems of sets
Let [n] denote an n-set. A subset,) of [n] i from j if i and j t/:. 5'. A collection of k-sets n called (n, k) completely if, for each ordered pair j) E [n] x [71,] with i n which i from j. Let denote the size of a smallest (71" k) completely Amongst other things, it will be shown that R( 71" k) for n > except when n (Hl) 1, and R(71" k) k + 1 for G) n k 2 /2. These results build on and extend ...
متن کاملSeparating doubly nonnegative and completely positive matrices
The cone of Completely Positive (CP) matrices can be used to exactly formulate a variety of NP-Hard optimization problems. A tractable relaxation for CP matrices is provided by the cone of Doubly Nonnegative (DNN) matrices; that is, matrices that are both positive semidefinite and componentwise nonnegative. A natural problem in the optimization setting is then to separate a given DNN but non-CP...
متن کاملComputable Completely Decomposable Groups
A completely decomposable group is an abelian group of the form ⊕ i Hi, where Hi ≤ (Q,+). We show that every computable completely decomposable group is ∆5-categorical. We construct a computable completely decomposable group which is not ∆4-categorical, and give an example of a computable completely decomposable group G which is ∆4-categorical but not ∆3-categorical. We also prove that the inde...
متن کاملCompletely Reducible p-compact Groups
Rational automorphisms of products of simple p-compact groups are shown to be composites of products of rational automorphisms of the individual factors and permutation maps.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Statistics
سال: 1974
ISSN: 0090-5364
DOI: 10.1214/aos/1176342719